Photochemical ligation of DNA "Words" for DNA computing

Enzymatic Ligation Reactions of DNA “Words” on Surfaces for DNA Computing

The enzymatic manipulation of sets of short, 16-base oligonucleotides, or DNA “words”, is demonstrated with applications toward DNA computing on surfaces. The enzyme T4 DNA ligase is used to ligate (join) DNA words on a chemically modified gold thin film. The efficiency of this surface ligation reaction is 80%, as determined by removal of the ligated molecules from the surface followed by gel e...

Ligation module for in-vitro selection in DNA computing

In this paper a classical AI problem is proposed to be solved by DNA computing: theorem proving. Since the complexity grows exponentially with the size of the problem, the solving process should be done in parallel. Massive parallelism is one of the advantages of DNA computers. It will be shown that the resolution refutation proof can be readily implemented by DNA hybridisation and ligation. Mi...

DNA computing, insertion of words and left-symmetric algebras

Theoretical computer scientists working on DNA computing have developed models of computation based on the processes of molecular genetics. Much of this work is devoted to the study of biologically motivated operations (“biooperations”) on formal languages. A detailed analysis of families of languages defined by basic bio-operations appears in the work of Daley, Kari and McQuillan [4]. For gene...

Partial Words for DNA Coding

Fault Tolerant DNA Computing Based on ‎Digital Microfluidic Biochips

   Historically, DNA molecules have been known as the building blocks of life, later on in 1994, Leonard Adelman introduced a technique to utilize DNA molecules for a new kind of computation. According to the massive parallelism, huge storage capacity and the ability of using the DNA molecules inside the living tissue, this type of computation is applied in many application areas such as me...